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IIMFORMATION DISCLOSURE STATEMENT 

Hon. Commissioner of 
Patents and Trademarks 
Washington, DC 20231 

Sir: 

This Information Disclosure Statement is submitted in accordance with 
37 C.F.R. 1.97, 1.98, and it is requested that the information set forth in this 



statement and in the listed documents be considered during the pendency of the 



I 



above-identified application, and any other application relying on the filing date of the 
above-identified application or cross-referencing it as a related application. 

1 . This IDS should be considered, in accordance with 37 C.F.R. 1 .97, as it is 

filed: 

(Check one of the boxes A-D) 

[X] A. Within three months of the filing date of the above-identified national 
application or within three months of the entry into the national stage of the above- 
identified international application. 

[] B. before the mailing date of a first office action on the merits, or a first office 
action after filing a request for continued examination. 

[] C. after (A) and (B) above, but before the mailing date of a final rejection, a 
notice of allowance, or any other action that closes prosecution, and Applicants have 
made the necessary statement in box "i" below or paid the necessary fee in box "ii" 
below. 

(check one of the boxes "i" and "ii" below:) 

[] i. Counsel states that, upon information and belief, each item of 
information listed herein was either (a) cited in a communication from a foreign patent 
office in a counterpart foreign application not more than three months prior to the filing 
of this IDS; or (b) was not cited in a communication from a foreign patent office in a 
counterpart foreign application and, to the knowledge of undersigned after making 
reasonable inquiry, was not known to any individual designated in 1 .56(c) more than 
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three months prior to the filing of this IDS. 

[] ii.l 1 . A check for the fee set forth in 1 . 17(p), presently believed to be 
$1 80, is enclosed. 

[] D. after (A), (B) and (C) above, but before paynnent of the issue fee: Counsel 
states that, upon information and belief, each item of information listed herein was 
either (i) cited in a communication from a foreign patent office in a counterpart foreign 
application not more than three months prior to the filing of the IDS; or (ii) was not 
cited in a communication from a foreign patent office in a counterpart foreign 
application and, to the knowledge of the undersigned after making reasonable inquiry, 
was not known to any individual designated in 1 .56(c) more than three months prior 
to the filing of this IDS. 

[] i. A check for the fee set forth in 1.17 (p), presently believed to be 
$1 80, is enclosed. 

2. In accordance with 37 C.F.R. 1 .98, this IDS includes a list (e.g., form PTO- 
1449) of all patents, publications, or other information submitted for consideration by 
the office, either incorporated into this IDS or as an attachment hereto. A copy of each 
document listed is attached, except as explained below. 

(check boxes A and/or B and fill in blanks, if appropriate.) 

[] A. Document(s) is (are) deemed substantially 

cumulative to document(s) , and, in accordance with 1 .98(c), only a copy of 

each of the latter documents is enclosed. 
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[] B. Certain documents were previously cited by or subnnitted to the 
Office in the following prior applications, which are relied upon under 35 U.S.C. 1 20: 
[SERIAL NO. & FILING DATE]. 

Applicant Identifies these docunnents by attaching hereto copies of the fornns PTO-892 
and PTO- 1449 from the files of the prior application(s) or a fresh PTO- 1449 listing 
these documents, and request that they be considered and made of record in 
accordance with 1 .98(d). Per 37 CFR 1 .98(d), copies of these documents need not be 
filed in this application. 

[] 3. Document(s) are not in the English language. In 

accordance with 1.98(c), Applicant states: 

[] An English translation of each document (or of the pertinent 
portions thereof), or a copy of each corresponding English- 
language patent or application is enclosed. 

[] A concise explanation of the relevance of document(s) is 

found in the attached search report (see MPEP § 609 A(3)x). 

[] A concise explanation of the relevance of document(s) 

is set forth as follows: [Insert concise explanation of relevance] 

[] A concise explanation of the relevance of document(s) can 

be found on page(s) of the specification. 

[] A concise explanation of document(s) can be found on the 
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attached sheet. 

[] 4, No explanation of relevance is necessary for documents in the English 
language (see MPEP § 609 A{3)). 

[] 5. Other information being provided for the examiner's consideration follows: 
6. In accordance with 37 C.F.R, 1 .97(g) and (h), the filing of this IDS should 
not be construed as a representation that a search has been made or that information 
cited is, or is considered to be, material to patentability as defined in § 1 .56 (b), or that 
any cited document listed or attached is (or constitutes) prior art. Unless other-wise 
indicated, the date of publication indicated for an item is taken from the face of the 
item and Applicant reserves the right to prove that the date of publication is in fact 
different. 

CROSS REFERENCE UNDER 37 C.F.R. §1.78 TO RELATED APPLICATIONS 
Pursuant to 37 C.F.R. § 1 .79, Applicant notes that the above-identified patent 
application may be related to the following U.S. Patent Applications: 
(1) U.S. Patent Application Serial No , filed . 
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Early and favorable consideration is earnestly solicited. 



Respectfully submitted, 



DARBY & DARBY P.C. 
805 Third Avenue 
New York, N.Y. 10022 
(212) 527-7700 



J(ihn C. Todaro 
Registration No. 36, 036 
Attorney for Applicant(s) 
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OTHER ART (Including Author, Bills, Pertinent Pages, Etc.) 





EXAMINER- 



AD 



AE 



AF 
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Sabin, D. et al., "Understanding and Improving the MAC Algorithm", Constraint 
Programming Annual Conference, 1997, pp. 167-181, USA. 



Bessiere, C. et al., "Using Constraint Metaknowledge to Reduce Arc Consistency 
Computation", ^rt// /n/e//. 107(1), pp. 125-148, 1999. 



Dechter, R. et al., "Local and Global Relational Consistency", An if. Intel! 41 pp 
273-312, 1990. 



Bessiere, C. et al., "Arc Consistency for General Constraint Networks: Preliminary 
Results", Proceedings UCAI, 1997, Negoya, Japan, pp. 398-404. 



Bessiere, C. et al, "MAC and Combined Heuristics: Two Reasons to Forsake FC (and 
CBJ?) on Hard Problems", Constraint Programming Annual Conference, 1996, pp. 
61-75, Cambridge. 



Offutt, A. J., "An Integrated Automatic Test Data Generation System", Journal of 
Systems Integration, vol. 1, no. 3, November 1991, pp. 391-409, Kluwer Academic 
Publishers. 



Van Beek, P. et al., "On the Minimality and Global Consistency of Row-Convex 
Constraint Networks", Jowr/ia/f/y^CA/, vol. 42, pp. 543-561, 1995. 



DATE CONSIDERED: 
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AG 
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